Generalised hessian, max function and weak convexity
نویسندگان
چکیده
منابع مشابه
Rotation averaging and weak convexity
We generalize the concept of geodesic convexity in the Special Orthogonal Group SO(3) and apply the generalization to the discussion of rotation averaging. As a result we are able to derive strong and new theorems about the location of global minima of the rotation averaging cost function. A brief discussion of the relationship of our results to previous results from the literature will be prov...
متن کاملTropical convexity over max-min semiring
This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on semispaces. There are some new results. In particular, we give new “colorful” extensions of the max-min Carathéodory theorem. In the end of the paper, we list some c...
متن کاملRestricted Strong Convexity Implies Weak Submodularity
We connect high-dimensional subset selection and submodular maximization. Our results extend the work of Das and Kempe (2011) from the setting of linear regression to arbitrary objective functions. For greedy feature selection, this connection allows us to obtain strong multiplicative performance bounds on several methods without statistical modeling assumptions. We also derive recovery guarant...
متن کاملA differential inequality characterizing weak lineal convexity
Behnke and Peschl introduced in 1935 the notion of Planarkonvexität, now called weak lineal convexity. They showed that, for domains with smooth boundary, it implies that a differential inequality is satisfied at every boundary point. We shall prove the converse.
متن کاملMinimal Approximate Hessians for Continuously Gâteaux Differentiable Functions
In this paper, we investigate minimal (weak) approximate Hessians, and completely answer the open questions raised by V. Jeyakumar and X. Q. Yang. As applications, we first give a generalised Taylor’s expansion in terms of a minimal weak approximate Hessian. Then we characterise the convexity of a continuously Gâteaux differentiable function. Finally some necessary and sufficient optimality con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1996
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700016683